package src.DisciplesPlan.链表;

/**
 * 链表的实现方式2
 */

public class MyLinkedList2 {

    // 数据域
    private static int[] data = new int[10];
    // 指针域
    private static int[] next = new int[10];

    public static void main(String[] args) {
        // 假设头结点是3
        int head = 3;
        data[3] = 0;
        add(3, 5, 1);
        add(5, 2, 2);
        add(2, 7, 3);
        add(7, 9, 100);

        int p = head;
        while (p != 0) {
            System.out.println(data[p]);
            p = next[p];
        }
    }

    // 在index结点的后面加一个值为val的p结点
    public static void add(int index, int p, int val) {
        next[index] = p;
        data[p] = val;
    }
}
